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Einige q-Analoga der Catalan-Zahlen 

Von 

J. Cigler 

(Vorgelegt in der Sitzung der math.-nat. Klasse am 4. Mai 2000 
durch das w. M. Johann Cigler) 

Wir betrachten nichtnegative Gitterwege im R 2 , die im Punkt (0,0) 
beginnen mit Aufstiegen (1,1), horizontalen Abschnitten (1,0) und 
Abstiegen (1,-1). Wir ordnen jedem Aufstieg das Gewicht 1 zu, 
jedem horizontalen Stück auf der Höhe k ein Gewicht Sk und jedem 
Abstieg, der auf der Höhe k endet, ein Gewicht 4 zu. 

Bezeichnet man mit a n ± das Gewicht aller Gitterwege von (0,0) 
nach (n,k), so gilt offenbar 

<30,* = So,k 

Cln, 0 — Joöu-1,0 + foß/i-1,1 

&n,k — ei n —\ k—\ $kein~\,k d - 1 ,£+1 ■ (1) 

Es ist dann a, u1 = 1 und a , hn -1 = sq + s\ + + 

Sind alle Sk = 0, kommen also keine horizontalen Schritte vor, so 
nennen wir so einen Gitterweg einen Dyckweg. 

Bemerkung: Man könnte allgemeiner einem Aufstieg, der auf der 
Höhe k endet, das Gewicht a*, jedem horizontalen Stück auf der Höhe 
k ein Gewicht ß k und jedem Abstieg, der auf der Höhe k endet, ein 
Gewicht 7* zuordnen. Es wäre dann a, h k = + ß k cin-\.k+ 

7*a„_ Dabei ergeben sich dieselben Gewichte a n $ wie wenn man 
&n,k — ei n —\ k—\ “b ^k^ln—l.k d~ tk&n—\,k+\ Setzt mit S k ßk^k — 

Denn die Gewichte der horizontalen Schritte bleiben gleich. Wenn ein 
Abstieg auf der Höhe k landet, muss es vorher genau einen dazu 
passenden Aufstieg gegeben haben, der auf die Höhe k + 1 geführt 
hat. 
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Wir wollen auch „duale Gitterwege“ betrachten, die im Punkt (0,0) 
beginnen und nach links statt nach rechts gehen, mit Aufstiegen 
(—1,1), horizontalen Abschnitten (—1,0) und Abstiegen (—1,-1). Wir 
ordnen jedem Aufstieg, der auf der Höhe k beginnt, das Gewicht 4 zu, 
jedem horizontalen Stück auf der Höhe k das Gewicht s k und jedem 
Abstieg das Gewicht 1 zu. 

Sei a* k das Gewicht aller dualen Gitterwege von (0,0) nach (— n, k). 
Dann gilt 

a ().0 = ^0 ,k 

a nfi ~ s 0 a n-l,0 + a n-\.\ V-) 

a n,k = t k-\ a n -\,k-\ + s k a n _ [k + a n _ ]k+i . 

Hier ist a* n = 44 

Sei nun b^ k das Gewicht aller Wege von (0,0) nach (n,k), die mit 
mindestens / Aufstiegen beginnen. Dann ist bJl = a, hk , 

b n]c = a >hk - 4 ) 0 »-!,* ( 3 ) 


und allgemein 


J n,k 



4-1 


(/-1 
n—1, 


— 4- 2 b 


( 1 - 2 ) 

n—2,k' 


( 4 ) 


Daraus ergibt sich sofort, dass eindeutig bestimmte Koeffizienten p u 
mit pu = 1 existieren, sodass 

/ 

b ( n] k = JJpija,,- 1+a (5) 

;=0 

gilt. 

Nun ist offenbar 


J2p.ua, k = b { J k = S lhk (6) 

/=0 

und daher ist die Matrix der p ki die Inverse der Matrix der a nk , d.h. 

( a i-.k)i,k=o(Pkj)kJ=0 = (^/,/)»,/= 0 - 0) 

Wir betrachten nun die Polynome p k (x) = Y2=oPkJ x> Sie s ' nc l 
charakterisiert durch 

Po(x) = 1 , 

P\(x) =X-S 0 , 

p k (x) = (x - S k -\)p k - i(x) - t k ^ 2 Pk-l{x). 


( 8 ) 
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Setzt man 


= 


Pk(x) 


toh h~ i 


so folgt aus (8) 

x"pt (x) = je" -1 0*_, (x) + s k p* k (x) + tkp * + 1 (*)). 


( 9 ) 

( 10 ) 


Wegen (6) gilt dann 

n 

X n = Y/i n ,kPk(x). ( 11 ) 

*=0 


Definiert man ein lineares Funktional F auf dem Vektorraum der 
Polynome durch 



F(pk) = Sk, o, 

(12) 

so folgt aus (11) 

F(x n ) = a n0 

(13) 

und aus (10) ergibt sich, dass 



a„,k = F (x"pt (x)) 

(14) 

gilt. 

Genau so ist a* k 
Weiters ist 

= F(x n p k (x)). 



F (Pn(.x)p*(x)) = f(^2p iU x'p*(x)^ = = 6 lun . (15) 


Die Polynome p„(x) sind also orthogonal bezüglich des linearen 
Funktionais F. Sie enthalten die gesamte Information über die Da 
F wegen (13) durch die Folge (a„) := (a, h o) schon eindeutig festge¬ 
legt ist, hängt also alles nur von dieser Folge ab. Das ergibt sich auch 
folgendermaßen: 

Sei 


Pn{x) 



/ a 0 

Cl\ 

Cl 2 

Cl n - 1 

1 

\ 


a\ 

a 2 

ct 3 

ein 

X 


det 

Cl 2 

Cli 

CI4 

ein- 1-1 

X 2 



Cl n ~ | 

Cl n 

&n+ 1 

ei2n —2 

x"~ l 



V ein 

ttn+ 1 

ß/i+2 

ei2n- 1 

x" 

/ 


(16) 
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Dann ist 


F(p„(x)x') = 0 für 0 < i<n, (17) 

weil dann zwei Spalten gleich sind. 

Bezeichnet man mit h n ((a k )) die Determinante der n-ten Hankei¬ 
matrix aus der Folge (a n ) (a„, o), d.h. 

K((a k )) = det {a i+j )" j=0 , (18) 

so folgt außerdem 

K((a k )) = det(a,+/)" J=0 = F(x"p7,(x)). 

Ist h„-\((a k )) ^ 0, so ist p7,(x) ein Polynom genau n-ten Grades, hat 
also eine eindeutige Darstellung der Gestalt 

11 

P7,(x) = y ~^ C iPi( X ) mit c n 7^ 0. 

i '=0 

Aus (17) folgt also ~Pn(x) = c n p n (x). 

Da p„(x) normiert ist, ist also 

p~ n (x) = /i„_, ((a k ))p„(x). (19) 

Aus (15) und (9) ergibt sich dann 

h n ((a k )) = det(a i+j )"j =0 = F(^'p;,(x)) = h n -\{{a k ))t Q ■ f„_i. 

Da ho({a k )) = 1 ist, folgt (19) für alle n. 

Wegen 

(-l)W) = Ä„-i((fl*+i)) = det(a;+y+, )"ji 0 

erhalten wir für die Hankeideterminanten der Folge ( a n ) := (a„,o) 

11 

h n ((a k )) = det(ö, + ^) /j=0 = 11 ?o 't k —l = Vi A? i (20) 

k=0 

und 

h„((a k+ ,)) = det (a i+j+l )l j=0 = (-1 ) n+l h n ((a k ))p n+l (0). (21) 

Bemerkung: Man hätte (20) auch folgendermaßen erhalten können: 
Nach Definition des zu einem gegebenen Gitterweg dualen Weges 
kann man jeden Gitterweg von (0,0) nach (m + n, 0) in einen Weg von 
(0,0) nach (m,i) für irgendein i und einen Weg von (m,i) nach 
(m + n, 0), der als dualer Weg von (0,0) nach (—n, i) interpretiert 
werden kann, zerlegen. Daher gilt a m + n fi = a mF l *,p Daher ist die 
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entsprechende Hankeimatrix das Produkt von zwei Dreiecksmatrizen, 
wo die eine Determinante 1 hat, während die andere u* = t {] l \ ■ t, \ 
erfüllt. 

Für die erzeugende Funktion f(z) = E«>o a " z " der F°lg e (ö„) 
ergibt sich aus der Rekurrenz der orthogonalen Polynome bekanntlich 
(vgl. z.B. [3]) der Kettenbruch 


m 


1 — SqZ- 


toZ 


1 — S\Z - 


t\Z 


1 - s 2 z - 


( 22 ) 


Wir wollen nun ein paar Beispiele betrachten. 

Sei zuerst = 0 für alle k und 4 = q k Das ergibt das einfachste 
g-Analogon der Catalanzahlen. Hier ist natürlich < 32 / 7 + 1,0 = 0. Für die 
entsprechenden a lh * und die ^-Catalanzahlen a 2lh o = C n (q) sind keine 
expliziten Formeln bekannt. Man rechnet leicht nach, dass die Folge 
dieser g-Catalanzahlen C n (q) mit 

1,1, 1 + q, 1 + 2 q ~\~ q 2 ~\~ q^: 1 +3 q -\- 3 q* + 3 q^ + 2 q 4 + q^ + g 6 , 


beginnt. Sie wurden von L. Carlitz und J. Riordan im Jahre 1964 in [4] 
eingefühlt und vor allem von Carlitz genauer studiert. Wir wollen sie 
daher der Kürze halber die Carlitz’ sehen 4 -Catalanzahlen nennen. 
Hier ist 


f(z) = 


1 


1 - 



1 

1 - Z 2 f{^qz) ’ 


woraus sich durch Koeffizientenvergleich die Rekursion 


/7-1 


C n {q) = mit C 0 (q) = 1 ergibt. 

k =0 


(23) 


Man kann aber den Kettenbruch auch folgendermaßen auflösen: 


f{z) =-^- 

1 -qz 2 f{qz) 


i - qz 2 f(qz) 

1 - z 2 - qz 2 f (qz)' 


Das liefert 


f(z) = 1 + z 2 f(z) - qz 2 f(qz ) + qz 2 f{z)f(qz). 



24 


J. Cigler 


Hier liefert Koeffizientenvergleich eine weitere Rekursion 

Cn+xiq) = c n (q ) + l J2q 2k+ 'C k (q)C n - k (q). (24) 

k =0 

Die p„(x) sind dann durch 

Po{x)= 1 ,P\ (x) = x,p k (x) = xp k -i (x) - q k ~ 2 pk-i{x) gegeben. Das 
führt auf die explizite Darstellung 

p»w = E(- i ) , v (J) ["7 x V _2f (25) 

i=o L 

Um diese zu verifizieren, braucht man nur den Koeffizienten von 

(-1 )'q 2 ^x n+ '~ 2 ‘ in xp„(x) - q"~'p„-\(x) = p„+i(x) 
zu vergleichen. Das ergibt die Beziehung 



+ q 


n — 1 —2 (/— 1 ) 


n — 1 — (i 
i — 1 




die man leicht nachrechnet. 

Für die Hankeideterminanten ergibt sich in diesem Fall 

h„((a k )) = det (a i+j )" j=0 = = q^ 

k =0 

und 

h2n-i((ci k +i)) = det(a i+J+] )f'jl' 0 = (~\) n q 2 ^q^\ 

sowie 

^ 2 /j ( iflk+ 1 ) ) 0 . 


* 

Nun wollen wir allgemeiner Dyckwege mit den Gewichten t^k — q k , 
t 2 k+ 1 = sq k mit einem Parameter s ^ 0 betrachten. Die erzeugende 
Funktion f(z,s) = Y C n (q,s)z 2n der entsprechenden g-Catalanzahlen 
C n (q,s) ist dann nach (22) gegeben durch 

1 _ 1 -s#f{y/gz,s) 

H ' } J _ z 2 _ 1 - z 2 - sz 2 f{Jqz,s) 

1 - sz 2 f(y/qz,s) 
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Das ergibt die Rekurrenz 

n — 1 

C„+\(q,s) m C n (q,s) + s^2q k C k (q,s)C n - k (q,s) (26) 

k=0 

mit Co(q,s) = 1. 

Das sind im wesentlichen die <?-Catalanzahlen von Polya und 
Gessel (vgl.[9], [11], [14]) und (26) ist der Spezialfall der Formel (6.6) 
bzw. (6.8) von [12], wenn man dort a = q,b = q 1 setzt. 

Vergleicht man mit der Definition von C„(q), so ergibt sich 

C„(q ) = C n (q 2 ,q) 

Für die zu den g-Catalanzahlen von Polya und Gessel gehörigen 
orthogonalen Polynome gilt 

Po(x) = l,Pl(x) =x, 

P 2 k(x) = xp lk -\{x) - q k ~'p 2 k- 2 (x) 

P 2 k+i(x) = xp 2 k (x) - q k ~'sp 2 k -i(x). 

Daraus folgt 

P2k{x) = xp 2 k -\{x) - q k ~'p 2 k-2(x) 

= x 2 p 2 k -2{x) - q k ~ 2 sxp 2 k -2,{x) - q k -'p 2 k-i{x) 

= x 2 p 2 k-2{x ) - q k ~ 2 s(p 2 k-2{x) + q k ~ 2 p 2 k- 4 (x))- q k -'p 2 k- 2 (x) 
Setzt man 

p„ß(x) =P2n{Vx), (27) 

so gilt also 

Pn+ i,oW = (x- q" ^1 + -^j 'jpnß(x) - q 2 {n ~ x) sp„_ 1>0 (x) (28) 

mitpo.oW = l,Pi,oW = (x- 1). 

Analog ergibt sich 

P 2 k+\ (x) = ( x 2 - q k ~\ 1 + s))p 2 k -\(x) - q 2 k ~ 3 sp 2 k -3(x). (29) 

Setzt man hier 


p„,\(x) 


P2n+\(Vx) 


V~x 


(30) 


so erhält man 

Pn+ 1 , l (*) = (x - q" ( 1 + s) )p n< 1 (x) - q 2 "- l sp„-u(x) (31) 
mitpo.iW = l,PuW = (x- 1 -s). 
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Sei nun 


Dann gilt 


<Po(z) = ^2pn,o(x)q ( 2 V, 
Vl(z) = ^Pn,\{x)q~^ +1 ^' 


Vo(z) = 1 + ——— 5ZP"-i,oW9 ^ 

^ n>2 


1 + -) y'Pn-l.oW« 

<?/ £7 




•'^,Pn-2fl(x)q 


-("+')+2(n-2)n 


Daraus folgt 


sz xz /z 


1+- 1 +-J Wz) = 1 +3 + T^° 


r q \q. 


Daraus ergibt sich schließlich 


Vo(z) = Y 


i>o i + 


q v 2 ) X ‘ Z ’ 


Analog zeigt man 


vi(z) = Y 


q (^ )x't! 


1 +- 1 + 


i+=l i+4 


Setzt man 


h(z) = 


1 +- 1 


schreiben sich diese Formeln in der Gestalt 


zvi (z) = Y x ‘ h ^ h (“) ’ h 


(36) 



Jode 


Einige q-Analoga der Catalan-Zahlen 


27 


<A>(z) = ^1 + ~jp\{z). (37) 

Koeffizientenvergleich liefert 

Pn,o(x) =Pn,l(x) +q"~ l sp n - 1 ,! (je). (38) 

Aus (36) ergibt sich für die erzeugende Funktion der Koeffizienten 
von x'~ l in /7„-i,i(x) 

P(i,s,z) := = h(z)h(^j 


P(x,s,z) = P{l,s,z)p(l,s,^j P^l,s,-^—^j. (39) 


Analog ergibt sich 


Po(i,s,z) := y^p»-i,o,/-i7 


-ooy —* 


V -TT}*U 


Po(Jc,J,z)=/ > o(l,J,z)/ > (l,J,^ (40) 


Fo(l ; z) 7 • 

1 +- 
<7 


A /(z) = 


(l+z)(l+gz) (l+«?' _l z) 


E /l + j — 1 , 

i-1 1 


und h 0 (z) = 1. 

Aus (33) folgt, wenn man z durch qz ersetzt, 


q ®Pn,o(x) = (z n )^Tq ^x'z'hj+il^Jhi^J. (41) 


Nun ist 


Ä/ + i 4 */H =E 

\<?v v?v i 


n — / -hi / + / — 1 
i i — 1 


(-I)V’V 



2$ ©Akademie d. Wissenschafl j (^jg|gj- 

Daher ergibt sich 

1=0 

Analog ergibt sich 

Pn,\{x) = 5^(-l 


n — l 
i 


v.biologiezentrum.e 


i + l- 1 


/=0 L 


JL 

1 J 

n — l 

i ~\~ l 

i 

i 


(42) 


(43) 


Sei nun Fq das lineare Funktional auf dem Vektorraum der Polynome, 
das durch F 0 (x") = C„(q,s ) definiert ist und analog F\ mit 

F\ (V) = C n+ \(q,s). 

Wendet man auf (33) das lineare Funktional Fo an, so ergibt sich, 
wenn man z durch qz ersetzt, 


i-E»-®- 


Cj{q,s)z‘ 


i> 0 


(1 +z) 1 + 


q 

Das ist Formel (6.2) von [12]. 
Daraus folgt einerseits 


i+ 4 Hi+- 

q' 


1+2 


= E«~ (a 


C,-(q,s)z‘ 


i+l 


i> 0 


(l + z)( 1 +- 


1 + ~7 I I 1 + — 
q‘ 


1 + 


•5Z 


q' 


(44) 


und durch Multiplikation mit 1 + z 


= E«" G) 


Ci(q,s)z' 


i> 1 


1 +■ 


Das ist Formel (5.2) von [9]. 
Aus (34) ergibt sich genauso 


E-r®. 


1+4H1+- 

q' 


Ci+\(q,s)z i+i 


l+Z 

q‘ 


i> 0 


(1 +z)(^l + 
•(1 + sz) fl + 


l+ q> 

1 + “7 

q' 


* 


(45) 
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Man kann (28) als die orthogonalen Polynome zu den Gitterwegen mit 
den Gewichten 

So = 1, 

Sk « <7* + q k ~'s,k > 1, 
h = 

deuten. 

Die entsprechenden ß /? ^, die wir jetzt c„^ nennen, sind gegeben 
durch 


Co,* = 

C/?,0 = C#i—1,0 “P ^C/i—1,1 

Cn,k = C/j — 1,*—I "P (? ~P 9 ^)C/i— 1,/c “P ? SCn—\,k+\ 

Weiters ist 

G?,o C? (?) • 

Für die Hankeideterminanten gilt 

K ((Q(q,s)) =s^')q 2 ^) (46) 

bzw. 




(47) 


Durch diese beiden Hankeideterminanten für alle n sind die C n (q,s) 
wieder eindeutig charakterisiert. 

Eine analoge Deutung lässt (31) zu: 

Hier ist = q k ( 1 + s), 4 — q 2k+l s. 

Die entsprechenden a, h k sind gegeben durch 

— ^0 Je 

ein, 0 = (1 + 1,0 + 9^n-l,l 

<3n,k = Cln-\,k-\ + ?*(1 + s)ß/i-l,Ä: + Sa /7 _ i ^+1 


Weiters ist 


^;j,0 — C/i-j-j (<2, .S 1 ). 

Für die Hankeideterminante ergibt sich 


hn {(Ck+2 (?) s)) 


5 


er) 


^l 2 + 2 2 +-+/7 2 + 



5 


/ 


(48) 
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Setzt man b nk = q( k ^')a, uk , so gilt 
bo,k — <5o,j k 

b„,o = (1 + s)b n -\. o + sb„- 1,1 

bn,k = q (pn —i —i + (1 + s)b n —\ k -f- sb n —] ,t+ i ) 

Es gilt dann 

b, hx+y = b k .. x b n -k-u y - 1 q y(k+]) (49) 

k> 0 

Denn man betrachte den längsten Gitterweg, der auf die Höhe y - 1 
führt. Er habe die Länge n — k— 1. Anschließend muss es einen 
Aufstieg geben. Dieser hat das Gewicht q y Schließlich bleibt ein Weg 
der Länge k , der auf der Höhe y beginnt und selbst die Höhe x besitzt. 
Das Gewicht dieses Weges ist das g^-fache des vom Nullpunkt 
ausgehenden Weges, weil alle Aufstiege und Abstiege das g- y -fache 
Gewicht haben. 

Setzt man 


= y für x> 1 und A(0,s,z) = 1, 

/ 7>1 

so gilt also 

A(x + y,s,z) = A(y,s,z)A(x,s,q y z). 


Daraus folgt 

A(x,s, z) = A(l,s,z)A(l,s,<?z) *A(1, 


(50) 

(51) 

(52) 


Die Identität (7) lässt sich jetzt auch durch die folgenden äquivalenten 
Aussagen beschreiben: 


( 2 )A(/t,s,z) z (^3) 

/ 7>1 


bzw. 


y^q„-i, A -ig(*)Pi(n,z) = z x (54) 

ll>l 


Analog zeigt man für 

A 0 (^,5,z) = ^tf^Cn-U-iz" 

77>1 

A 0 (x,s,z) = Ao(l,s,z)A^l,^,?z^ ( 55 ) 
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Diese Identitäten werden noch übersichtlicher, wenn man die folgen¬ 
den Matrizen betrachtet: 

mit cin,k = für n ^ l^k ^ 1 und cin,o — ^/?,05 

äo,k = 6k,o und analog (p n , k ) mit p„,k = Pn-\,k-\q~^ für n> 1, 
£ > 1 und p nfi = ö„ fi ,po,k = &k,o- 

Dann ist 

(1 ,Z,Z 2 , ■)(ä lh k)- (A(0,.y,z),A(l,s,z),A(2,.s,z), •) 

und 

{1,Z,Z 2 , -){Pn,k) = (P(0,s,z),P(l,s,z),P(2,s,z), •)• 


Somit gilt etwa 

^Pn-\,\,x-\q~^A( n ,S,z) 

n> 1 


= (A(0,s,z),A(l,s,z),A(2,.y,z), 


= (l,z,z 2 , •)«*) 


fP0,\ 

p 1,-1 
P2,.\ 

V / 


= Z' 


P0,x \ 
P\,x 

hx 


Interessant sind auch noch die Polynome tt„ (x), die durch 


7T 0 (x)\ 


( 1 \ 

7Tl(x) 

7T 2 (x) 

) 

= (Pn,k) 

X 

I! 

l s J 


Sie erfüllen daher 


definiert sind. 


^7t ;i (jc)v4(«,j,z) = e xz 

Aus der Theorie von Garsia [10] folgt, dass die Polynome n n (x) vom 
g-Faltungstyp sind und eine analoge Charakterisierung wie in der 
Rota’schen Theorie besitzen. Das lässt sich in unserem Fall aber auch 
sehr leicht direkt zeigen: 
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Wendet man nämlich auf die obige Gleichung den Differentiations¬ 
operator D = ^&-mal an, so ergibt sich ^2(D k TT n (x))A(n, s, z)= z k e xz . 
Daher ist 

y~^A(l, s,D)Tr n (x)A(n, s,z) = A(l,s,z)e xz = A(l,s,z)e‘A z 
= A(l,s,z)Y2ir n (^jA(n,s,qz) = 53 7r " (^jA(n+ M,z). 
Koeffizientenvergleich liefert 

MA(\,s, D^n^x) = 7r„_i (jc), wenn M der Operator ist, der durch 
Mx!' = q u x n definiert ist. Der Operator MA{\,s,D) ist also das 
^-Analogon des entsprechenden Deltaoperators der Rota’schen 
Theorie. Diese Polynome sind vom g-Faltungstyp, d.h. sie erfüllen 

7 r«(* + y) = 53 n k(x)rr, l - k 

k 

Denn 



53 ^ + y)M n > ■*, z) = e (x+y) = 53 n k (x)A(k, s , z)e+ q 1 

= 53 n(x)A(k, s , z) 53 *)' Qf) 

= 53 / 4 ( n ’ Ä ’ z )Z 3 7 r/t W 7 r "-*f 4 )- 


Dual dazu kann man die Polynome 


/“oW\ 


(\\ 

Ö|(x) 

= {fln,k) 

1! 

•? 

a 2 (jc) 


-V“ 

2! 

y 


V / 


einführen. 

Sie erfüllen 

a n {x + y) = 53 Oi k {x)a n - k (q k y) 

und 


M ^(1, — M 1 



(■*) — &n — 1 (^) • 
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Sei nun 

fo(z,s) = Y c 'M^ s V ( 56 ) 

/j>0 


und 


f\(z, s) = ^C„ + i(^,.y)z'' 

/7>0 


Dann ist f{z,s) = f 0 (z 2 ,s ) und fo(z,s) = 1 + zf\{z,s). 
Aus (22) ergibt sich 

f\ (z, s) = -- 


1 — (1 + s)z 


qsz 


!—<?(!+ ä , )z — 


1 


1 - (1 + s)z- qsz 2 f\(qz,s) 


oder damit äquivalent 

f\ (z, s) = 1 + (1 + s)zfi ( Z,s)+ qsz 2 f\ ( z, s)f\ ( qz , . 

Koeffizientenvergleich liefert hier 

n— 1 

C„+l (<?,.?) = + sY<l kC k(<h s ) C n- k {q,s)- 

k=0 


(57) 


(58) 

(59) 


Das ist Formel (6.6) bzw. (6.8) von [12]. 
Für/o(z, j) ergibt sich 

fo(z,s) = - 

1 - z- 

1 - q 



1 


1 - Z - sz 2 f\ 



Daraus ergibt sich 

f\ (z, s) = 1 + z/i (z, s) + szf\ (qz, S -^j + sz 2 f\ (z, s)ft (qz, . (60) 

Koeffizientenvergleich liefert hier 

C„ +l (q,s) = C„(q,s) +~^_^ / q k C k (q,-'\c n -. k (q,s). (61) 

Q k=\ V 


Das entspricht den Formeln (6.5) und (6.7) in [12], 
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Vergleicht man schließlich die Kettenbrüche von fo(z,s) und 
f\ (z, 5), so ergibt sich 

1 1 

1 + zf\ (z, qs) f\ (z, s) + SZ ' 

Das liefert sofort die Formel 

f\(z,s) = (1 +zfi(z,qs))(l +szf\(z,s)). (62) 

Koeffizientenvergleich gibt hier 

/?— 1 

C„+\{q,s) = C n (q,qs) + s^2c k {q,qs)C n - k (q,s), (63) 

k=0 

was den Formeln (6.3) bzw. (6.4) in [12] entspricht. 

Bemerkung: Diese Identität legt die folgende Interpretation von 
C n (q , s) nahe: C n (q , s) ist das Gewicht aller Dyckwege von (0,0) nach 
(2n,0) wo jedes “Tal” der Höhe k das Gewicht q k s besitzt. 

Das ergibt sich sofort, wenn man einen Dyckweg von (0,0) nach 
(2/2,0) in einen Aufstieg, einen (eventuell leeren) maximalen Dyckweg 
von (1,1) nach (1 +2£, 1), den darauf folgenden Abstieg und einen 
(eventuell leeren) restlichen Dyckweg von (2k + 2,0) nach (2/2,0) 
zerlegt. 

Eine weitere Interpretation ergibt sich folgendermaßen: Vor jedem 
Tal gibt es einen Aufstieg und i + 1 Abstiege für ein i > 0. Ersetzt 
man diese durch eine Abstieg der Höhe i und lässt die anderen 
Aufstiege fest, so erhält man einen Gitterweg von (0,0) nach (/ 2 ,0) mit 
Aufstiegen der Höhe 1 und Abstiegen beliebiger Höhe. Dem obigen 
Gewicht entspricht hier das Gewicht, das jedem Aufstieg das Gewicht 
1 und jedem Abstieg auf die Höhe k das Gewicht q k s zuordnet. 

Für den Fall der C n (q) ist 5 = \,q = q 2 und man erhält für die 
entsprechenden Hankeideterminanten 

hn((C k (q)) = q('"i) +4 (">'\ 
hn({C k+ \(q)) = <? 2 (| 2 + 22 +"+' , 2 ) +("J'), 
h„((C k+ 2 (q)) = <? 2(i 2 +2 2 +-+» 2 )+2 (*?)[„ + 2 ] 

Für die orthogonalen Polynome ergibt sich hier aus (25) 

Pn,o( X ) 




(64) 

(65) 

( 66 ) 


(67) 
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bzw. 


p „,, w = 

j=0 


TI -f i -f 1 
2 i+ 1 


( 68 ) 


G. Andrews [2] hat ein ^-Analogon gefunden, welches durch eine 
analoge Formel wie für q = 1 gegeben ist und außerdem eine einfache 
Rekurrenzrelation besitzt. Hier soll ein neuer Zugang zu diesem 
g-Analogon gegeben werden. Wir betrachten wieder Dyckwege, d.h. 
Gitterwege ohne horizontale Stücke und ordnen jedem Aufstieg das 
Gewicht 1 und jedem Abstieg, dei;auf der Höhe k endet, das Gewicht 
t k {s) = t{q k s) zu mit t(s) = zu. 

Für die entsprechenden g-Catalanzahlen, die wir mit Ca n {q,s) 
bezeichnen wollen, ergibt sich dann sofort die Rekursion 

n 

Ca n+i (q,s) m t{s)'Y^Cci k (q,qs)Ca n - k (q,s). 
k =o 


Das g-Analogon von Andrews entspricht dem Fall 5 = 1. Da für s ^ 1 
keine explizite Formel für diese g-Catalanzahlen zu existieren scheint, 
ist diese Rekursion wahrscheinlich nicht sehr brauchbar. 

Nun wollen wir die orthogonalen Polynome p n (x) explizit berech¬ 
nen. Es gilt 

_ 11 _ 4 /' / 2 +/' / 

Pn(x) = V( —1)' —r- 

to 

Denn wenn wir die Koeffizienten von x ,7+1_2/ in p u+ \{x) = xp n {x)~ 
t n -\p n -\(x) vergleichen, erhalten wir 


x"~ 2i (69) 


q'tX+q’^s) 


11 + 1 — i 
i 


= q'(l+q n+ 's) 


n — 1 


+ q" +l - i (\+q i s) . , 

l ~ 1 

was man sofort durch Ausrechnen verifizieren kann. 

Betrachten wir zunächst beliebige Dyckwege, wo die Abstiege die 
Gewichte 4 besitzen. 

Sei G m {k) das Gewicht aller Wege mit m Abstiegen, die auf die 
Höhe k - 1 führen, d.h. 

G m (k) — a 2m +k-\,k-\ = F(x 2m + k ~ ] p*_ 1 ). (70) 

Aus der kombinatorischen Bedeutung von G m (k) ergibt sich sofort 
G n (k + 1) = G n (k) + tkG n -\{k + 2). (71) 
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Das folgt auch sofort durch einfache Rechnung: 

G„(k + 1) = F(x 2n+k - ] xp*(x)) 

= F(x 2n+k -'pU(x) +x 2, '~ 2+k+i t kP * k+l (x)) 

= G„(k ) + t k G„- 1 (k + 2). 

Daraus lässt sich eine weitere Interpretation der G n (x) herleiten. 
G n (k) = 5^f C| f C2 t Ca9 wobei (ci,c 2 , .. ,c„) alle Folgen durchläuft 
mit 0 < cj ^ g ~|~ 1. 

Denn Gj(l) = C\{q) = f 0 . 

Hier stimmt die Behauptung also. Wenn sie bereits für alle m < n 
und alle k > 0 bewiesen ist, so ergibt sich für n mit Induktion nach k 

G n (k+ 1) — G n (k) + t k G n -\ (k + 2) 

= y! ^‘i *c„+h y tc 2 tc„ — y t Cn 

C) <k c 2 <k+\ ci <Ä+1 

woraus alles folgt. 

Dieses Resultat kann folgendermaßen interpretiert werden: Ein 
Dyckweg mit n Abstiegen, der auf die Höhe führt, endet im Punkt 
(2 n + k,k). Die Höhen c { der Abstiege - von rechts nach links 
betrachtet - erfüllen 0 < c\ < k, c,+i <c, + l. Durch die Angabe 
dieser Höhen ist der Dyckweg eindeutig festgelegt und sein Gewicht 
kann also daraus unmittelbar abgelesen werden. 

Für q = 1 ist G m (x) ein Polynom m-ten Grades, das sogenannte 
Gouldpolynom Gjx) = ^ ( 2 '”+ v ). 

Diese Polynome sind durch die folgenden Eigenschaften vollstän¬ 
dig charakterisiert: 

1) deg G,,(x) = n 

2) G„(0) = 6„ ß 

3) E~ 2 AG n (x) = G„_i(x) 

Denn 2) ist klar und 3) folgt sofort aus (87). 

Entwickelt man G„(x) mit Hilfe der Binomialkoeffizienten in der 
Form G„(x) = Ga (*) > so ergibt sich aus 2) und 3) sofort 

CnJk = A*G„(x)| v=0 = E 2k (E- 2 A) k G„(x) |, =0 = E 2k G„. k (x) |, =0 
= G„. k {2k) 

Man erhält also die explizite Formel 



k 


(72) 
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Für die erzeugende Funktion bedeutet das 

G(x,z) = G( l,z) x = Y,(iy k G(hz) 2k = (1 +zG{\,zf)\ 
was wegen evident ist. 

Im Fall der Gewichte auf den Dyckwegen, die zu den Carlitz’schen 
^-Catalanzahlen führen, ergibt sich aus der kombinatorischen 
Bedeutung die wichtige Formel 

G„(x + y) = G„-k(y)q ky Gk(x). (73) 

k 

Denn sei n~ k die Anzahl der Abstiege für das längste Anfangsstück 
des Dyckweges, das auf der Höhe y — 1 endet. Darauf muss natürlich 
ein Aufstieg folgen. Der Restweg ist schließlich ein Dyckweg mit k 
Abstiegen von (0,0) nach (*,* — 1), der um y Einheiten in die Höhe 
gehoben wurde, so dass jeder der k Abstiege das <j 3 ’-fache Gewicht des 
ursprünglichen Weges besitzt. 

Für die erzeugende Funktion G(x,z) := oGn(x)z n der G n (x) 
ergibt sich daraus die Beziehung 

G(x + y,z)= G(y, z)G{x, <?z), (74) 

aus welcher schließlich G(x,z)= G{\,z)G(\,qz) ■G{\,(f~ x z) folgt. 

Nun ist G(l,z) = J2ZoGn(l)z" = T,Zo Cn(q)f. 

Beachtet man, dass G„( 2) = d 2 „+i,i — a 2n+2,o = C„ + i (q), so folgt 
zG(2,z) = G( l,z) — 1 und daher 

G(l,z) = 1 +zG(2,z) = 1 +zG(l,z)G(l,qz). (75) 

* 

Die Formel (72) besitzt wieder ein schönes ^-Analogon, nämlich 

G(x,z) = J2 t <l 3 ®z k G(2k,z). (76) 

k L - 

Für die Koeffizienten ergibt sich daher 

G„(x) = f G n - k {2k). 

k= 1 \- K - 


(77) 
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Zum Beweis gehen wir folgendermaßen vor: 

G(x,z) = G(x - 1, z)G{\,q x ~ x z) 

= G(x- l,z)(l + q x ~'zG(l,q x ~'z)G(l,q x z)) 

= G(x - 1, z) + q x ~ l zG(x + 1, z) 

= G{x — \,z)+q x ~'zG(\,z)G(\,qz)G(x- 1 ,q 2 z) 

= (1 + q x ~ y zG{\,z)G(\,qz)e 2 )G(x - l,z). 

Nun gilt die Formel (vgl. z.B. [5]) 

(1 + a)(1 + qa) (1 +q x ~'a) = Y^ \ 9®«* 

k L . 

Wendet man diese mit ci = z(G(l,z)e) 2 an, so ergibt sich 

G(x,z) = J|(l + ^'z(G(l,z)e) 2 )l =^21 q 3 ^z k G(2k,z), 
i= 0 k L - 

wie behauptet. 

Wir wollen nun mit einer Methode, die wir bereits in [7] verwendet 
haben, eine weitere Ableitung der Formel (77) geben. Zu diesem 
Zweck betrachten wir beliebige (nicht notwendig nichtnegative) 
Gitterwege mit Aufstiegen und Abstiegen der Höhe 1, wobei das 
Gewicht eines Abstieges auf die Höhe k durch q k gegeben ist. Wir 
codieren einen solchen Gitterweg der Länge 5 durch ein Wort 
yi^yh *y/ v , wobei jedem Aufstieg der Buchstabe y 0 und jedem 
Abstieg der Buchstabe y\ zugeordnet sei. Wir nehmen an, dass die y,- 
die g-Kommutativitätsregeln yoy\ = qy\yo erfüllen. Dann kann jedes 
Wort v = yiji 2 • yi s eindeutig in der Gestalt v — a{v)y c \y l Q geschrie¬ 
ben werden, wobei d die Anzahl der Abstiege und u die Anzahl der 
Aufstiege bedeutet. Man sieht nun leicht mit Induktion nach der 
Länge des Wortes, dass a{y) = q( 2 \v{y) gilt, wenn w( u) das 
Gewicht des Weges, der durch das Wort v codiert wird, bedeutet. 
Denn das stimmt für s = 1 w()>o) = 1 = &{yo) und a(y i) = 1 = 
qw(y i). Ist es schon für w(i/) gezeigt, so ergibt sich w(uyo) = w{v) 
und w{vy\) = w{y)q li ~ cl ~ x Nun ist vy\ — oc{v)y c {y l Qy\ = q ll a(v)y‘l+ l y l Q 
und somit 

q( 2 ) w (vy { ) = q u q^)w{y) — q Lt a(v) = a(vy\)> wzzw. 

Jeder Weg von (0,0) nach (2 n + x — 1, jc — 1) führt über genau einen 
Punkt der Form (2 n — 1,2 k — 1). Dieser hat genau n — k Abstiege. 



Einige q-Analoga der Catalan-Zahlen 


39 


Der Restweg von (2n — 1,2 k — 1) nach (2 n + x — l,x — 1) hat die 
Länge x und genau k Abstiege. Dabei tritt jedes Wort der Länge x auf, 
weil keiner dieser Wege negativ werden kann. Nun ist nach dem 
^-binomischen Lehrsatz 

(yi +3'o)' v = l y\yo~ k 

Somit gilt für jeden Weg u von (0,0) nach (2 n — 1,2A: — 1), dass die 
Menge aller Fortsetzungen zu einem Weg nach {2n + x — 1, jc — 1) 
durch v[i\y]yo~ k codiert ist. Summiert man über alle solchen u, so 
ergibt sich 

Yl a ^)y" k y'ö +k ~' = ^^ ^2 w ( v )f\~ k fo +k ~ ] 

V V 

= G a - k (2k)?{- k $ +k -'q("? 1 ) 

Daher ist 

= J2 G '^ 2k ^~ k yö +k ~^ n ' ] IfVtar* 

V k L^J k L*J 

Y, G "-d 

k L*J 

Für das Gewicht G n (x) der Menge aller dieser Wege ergibt sich daher 
nach den obigen Überlegungen 

G„(x) = J2^ ) l G a - k (2k). 

k= 1 L - 

Wir können nun die g-Gould-Polynome G„(x) ganz analog charakter¬ 
isieren wie im Fall q = 1. 

Wir bezeichnen endliche Linearkombinationen der g-Binomial- 
koeffizienten [*] mit Koeffizienten aus dem Körper der rationalen 
Funktionen in der Unbestimmten q als ^-Polynome. Betrachtet man 
auf diesem Vektorraum die linearen Operatoren E und A, die durch 
E[' k ] = [-''+ 1 ] und Aß] = ^ ([■'!'] - ß]) oder damit äquivalent durch 
Ac/ J ß] = q ( 2 ) ßf ,] definiert sind, so ist (71) gleichbedeutend mit 
E~ 2 AG„(x) = G„-\(x). (78) 

Die anderen zwei Eigenschaften der klassischen Gouldpolynome sind 
offenbar auch erfüllt und man überlegt sich leicht, dass die G n (x) 
dadurch eindeutig charakterisiert sind. 

* 
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Wir wollen nun eine weitere Formel für G„(x), die schon in der 
ursprünglichen Arbeit von Carlitz und Riordan in etwas undurch¬ 
schaubarer Verkleidung vorkommt, nämlich 


G„(x) = 


k=0 


x + k — 1 
k 


G n -k{k ) 


beweisen. 

Diese Formel ist wieder äquivalent mit 

x + k— 1 


G(x,z) = Y 


k L 


q^Z k G(k,z). 


Hier gehen wir von der ebenfalls wohlbekannten Formel 

1 ^ x -\- k — 1 

(\-a){\-qa) (1 -q*~'a) k 

aus und wenden sie für a = zG(l,z)e an. Das ergibt 


(79) 


(80) 


(1 -zG(l,z)e)(l -qzG{\,z)e) •(! - q x ] zG(l,z)e) 


-E 


k L 


x + k— 1 
k 


(zG(l,z)e)*l = 


x + k — 1 
k 


j^z k G(k,z). 


Wir müssen nur mehr zeigen, dass (1 — q x zG(l,z)e)G(x+\,z) = 
G(x, z) oder G(x + 1, z) - q*zG{ 1, z) G(x +\,qz) — G(x, z) gilt. Das 
ist aber gleichbedeutend mit der bereits bewiesenen Formel 

G(l,q x z) - q x zG(l,q x z)G(\,q x+] z) = 1. 


* 


Auch die Formel (79) hat eine einfache kombinatorische Interpreta¬ 
tion. Dazu suchen wir für einen gegebenen Weg von (0,0) nach 
(2 n + x— l,x — 1) den letzten Abstieg vor welchem genau n — 1 
Aufstiege und eine gewisse Anzahl n — k von Abstiegen liegen und 
gehen gehen analog wie oben vor. 

Summiert man über alle Wege von (0,0) nach (2 n — k — l,k— 1), 
so erhält man 

E^E^wVo" 1 = E^'Vo -1 

V v V 


— (?( 2 )G n - k (k)y’\ k y n 0 1 
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Auf so einen Weg folgt ein Aufstieg und dann ein beliebiger Weg von 
(2 n — k,k) nach (2 n + x — l,x — 1). Summiert man über alle diese 
Wege, so ergibt sich [' t+ ^' l ]^yo~ l 
Daher erhalten wir insgesamt 

k 

Für die Gewichte ergibt sich also die gesuchte Formel. 

* 

Im allgemeinen Fall kann man natürlich keine so schönen Formeln 
erwarten, obwohl die Situation ganz ähnlich ist. Wenn wir Dyckwege 
betrachten, deren Abstiege wieder die Gewichte t k besitzen, so lassen 
sich diese wie oben zerlegen. Um das Gewicht der Restwege zu 
bestimmen, sei H k {x,y) das Gewicht der Dyckwege, die von 
(0, 2k + y — 1) ausgehen, die Länge jc besitzen und genau k Abstiege 
haben. Sie enden dann im Punkt (x,x + y — 1). Damit die Wege 
nichtnegativ bleiben, betrachten wir nur y > — k + 1. Dann ergibt sich 
sofort 

H k (x,y) =t x+y -\H k - i(x- l,y + 2) +H k (x - l,y) (81) 
mit den Randbedingungen 

H 0 (x,y) = 1,jc > 0, und 

H k (0,y) = V 

Dann folgt für n > 1 mit derselben kombinatorischen Überlegung 
wie oben 

G„(x) = G„- k (2k)H k (x, 0) (82) 

k> 1 

bzw. 

G„(x) = Y, G„- k (k)H k (x + k—l,—k+ 1). (83) 

k> 1 

Für den Fall t k = q k verifiziert man sofort die Formel 



Denn sie erfüllt wegen — [^] = q x k+x die obige Rekuirenz 
und natürlich auch die Randbedingungen. 


x + k — 1 
k 
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Wir wollen nun zeigen, dass die Funktionen G„(x), die oben 
definiert wurden durch G„(0) = <5„,o und G„(k + I) = G„(k)+ 
t k G n -i(k + 2) im Fall t k (s) = t(q k s ) mit t(s) = ( |++ - 2 , t) für 5 = 1 
ebenfalls explizit dargestellt werden können: 

Für alle ganzen Zahlen n > 0 und x > 0 gilt 


G n (x) = 


nt,(l+^')(l +<l x+j ) [x + 2n] 


x + 2n 


Beweis: 


G„(x+1) —G„(jc) (2^) 2,1 ~ 2 _ [2n+x- 1]! 

G ~ n ;':, 1 (1 + 9')(1 + q x+2+J ) [X + n + 1 ]![n - 1 ]! 


_ (1 + q x+x )[x + l][2n + x] - (1 + g' v+ " +l )[* + n + l][x] 

m r (1+9") W 

Nun ist 

(q- 1) 2 (1 + q x+l )[x + 1][2 n + x] - (1 + tf- v+n+1 )[.x + n + l][x] 
= {(q 2x+2 - \){q 2n+x - 1) - (« q 2n+2x+2 - l)(^- v - 1)) 

_ ^2/7+3a+2 _ q 2 n+x _ ^2a+2 _ ^2/?+3a+2 _|_ ^a _|_ ^2/7+2a‘+2^ 

= (l-q-' +2 )(l-q")(l+q")q x 


und daher ergibt sich 

r= [x + 2\. 

Somit ist — ^ A - ^~ g ”( a ') = g„- \(x + 2), wie behauptet. 

Speziell ergibt sich also für die entsprechenden g-Catalanzahlen, 
die wir mit Ca n (q) bezeichnen wollen, 


Cci n (< 7 ) 


G n (l) 


1 "2/2 + 1 
[ 2 n + 1 ] n 


(2 gt 

n;=i(i+^)(i+^ +i ) 


1 ’2 n' (2 q) 2 " 

["+!][« J (i + 9)(i + q n+{ ) n^= 2 (i + q j ) 2 


für n > 1 . 

Andrews hat in [2] statt Ca„( 1) die Ausdrücke 


2 9 M 1 2/i 1 (2 g) 2 ' ,+1 

1+9 Ö ” W [« + !][« J(1+9* +, )IILi(1 + 9') 2 
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betrachtet und gezeigt, dass sie eine analoge Rekurrenzrelation 
erfüllen wie die üblichen Catalanzahlen. In unserer Notation lautet 
sie folgendermaßen: 

4a 2 

Ca n (q) — j y) q Cai ( (q)Ca n ^\-i ( (q) (85) 

(1 +q){ 1 + # + ) 

mit Ccio(q) = 1. 

Der Vollständigkeit halber wollen wir den Beweis von Andrews in 
etwas anderer Notation wiederholen: 

Betrachtet man 


'{] _ w -i)(<r‘ - I)0r 3 -1) (<r 2,,+3 -1) 

_ n \ q 2 (<? 2 - 1)(<? 4 - !) 
so rechnet man sofort nach, dass 

\ 1 _ W_ - i)0r ] -i)0r 3 -!) (<r 2,,+l -1) 

n + 1 \ ql {q 2 - l)(tf 4 - 1) ( q 2n+2 - 1) 

__ (-i)V" 2 _ l \ 2n ' 

- (q + 1) 2 (<? 2 + l) 2 (q" + \) 2 (q" +l + 1 ) [n+l][n_ 

gilt. Ein Vergleich mit Ca n (q) ergibt daher 

CaM = *\q + 1 )[ | ] ( 86 ) 

l n + 1 J cp- 

Speziell ist Cci-\(q) = — 

Nun gilt bekanntlich (vgl. z.B. [5]) die g-Vandermonde’ sehe Formel 



Ersetzt man hier q durch q 2 und setzt x = y = so bekommt man 





(87) 


Für n > 2 liefert das den Wert 0. 

Setzt man 

h(z ) = Y^o 6 !" 2 -’ 1 2 ?\ so ist (87) äquivalent mit 

V n \ q 2 

h(z)h(qz ) = 1 + z, (88) 


wie man durch Koeffizientenvergleich sofort verifiziert. 
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Ersetzt man in (87) n durch n + 1, so ist diese Gleichung wegen 
(86) äquivalent mit 

n+1 

^ ^ Cük- 1 — 0 * 


*=0 


Aus Ca _ i (q) = — ergibt sich 


1 + g 

4 7 


Ca,,(<?)(! +4' ,+l ) = ^Cfl*-i(^)Ca„_*(?)9* 


4=i 


und schließlich die gewünschte Formel (85). 
Aus (86) folgt 




n —— i 


1 

2 

n + 1 


/ +1 = (-11 ) n q~"2~ 2n — a^)^’, 


n =—1 


d.h. 




Somit ergibt sich 


h(—4qz) = 1 --^^Ca„( 4 )z" 

1+< ?^ 

Ist also F(z) = Er=o Ca„(q)z" die erzeugende Funktion der Andrews’ 
sehen g-Catalanzahlen, so gilt wegen 

h(z)h(qz) = 1 + z^l - Y~F{z)j ^1 - y^^(<7z)) = 1 ~ 4c J z 


oder 


j F(z) qFjqz) | 4q 1 zF(z)F(qz) _ 


1 +q l+q (1 +qf 
Setzt man qk(x) = P 2 k{y/x), so ergibt sich 

4 '■/+'■ 


0. 


(89) 


«W = Z)(- 1 , '=FTjj- 


2k — i 
i 


k-i 


n;:;o+<f' +i )(i+«M 

und die Rekurrenz 

qk(x) = (x — t 2 k -2 — hk-l)qk-\{x) — hk- 2 hk-Aqk- 2 {x) 
mit qo(x) = 1 und q\ (x) = x — t 0 . 
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Analog ergibt sich mit r k (x) = P2 * +l ^^ die Formel 


n{x) = J3(-l)' 


und die Rekurrenz 


n;:i(i+^ +, )(i+^ +| - y )L ' 


2k + 1 — i 1 k _j 


r k (x) = (x- t 2 k -1 - t 2 k- 2 )r k -i{x) - t 2k - 2 t 2 k- 2 r k - 2 (x) 

mit ro(x) = 1 und r\ (jc) = x — to — t\. 

Es ist dann klar, dass für das lineare Funktional Fo, welches durch 
F()(q k (x)) = S k ,o definiert ist, F 0 (x n ) = F(x 2 ") = Ca n (q) gilt. Analog 
erfüllt das lineare Funktional F\ mit F\(r k (x)) = 6 k o die Gleichung 
F i (x n ) = F(x 2 " +2 ) = Ca„ +l (q). 

Daraus lassen sich wieder einige Hankeideterminanten ableiten. 
Man rechnet leicht nach, dass die folgenden Formeln gelten: 


Ca i+J (q) 


n +1 \ ( n +1 


n?=7‘(i +<i i ) 2 "- i 


d^—Ca^iq))^ 


2n + l 
2 


f n + 1\ (n + 1 

3 ) +3 ( 2 




-Ca i+j+2 (q) 


2 ( 2 "+3)>'q 


n + 2\ ( n + 1 




J (1 +q n+ ')[n+ 1] 

j\2n+2-i ■ 


Auch im Fall der Andrews’schen Catalanzahlen lassen sich die 
Formeln (82) und (83) explizit darstellen. 

Hier ergibt sich für beliebige s 


H k (x,y)=— jr 


, A y Sk *< M+I > X 

Ws) q 2 k 


n;=i(l+ + sq x+ y +i ) 

Denn man verifiziert sofort die Rekurrenz und die Randbedingungen. 
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